Improved Scheduling of Control Tasks

The paper considers the implementation of digital controllers as real-time tasks in priority-preemptive systems. The performance of a digital feedback control system depends critically on the timing of its sampling and control actions. It is desirable to minimize the computational delay in the controller, as well as the sampling jitter and the control jitter. It is shown that by scheduling the two main parts of a control algorithm as separate tasks, the computational delay can often be reduced significantly. A heuristic method for assigning deadlines to the parts is presented. Further modifications are given to reduce the jitter and to facilitate delay compensation. The result is improved control performance under maintained schedulability

Merging Real-Time and Control Theory for Improving the Performance of Embedded Control Systems

This report describes the work carried out within the research project ``Merging Real-Time and Control Theory for Improving the Performance of Embedded Control Systems''. The overall objective of the work has been to develop integrated control and scheduling methods for improving the performance of real-time control systems with limited resources. The work has fallen into three categories. First, overrun methods for control tasks has been investigated. Specifically, a reservation-based scheduling concept called the Control Server has been further developed, and control experiments on a ball-and-place process have been performed. Second, the issue of jitter in real-time control systems has been explored. The concept of Jitter Margin has been introduced as a link between control stability theory and scheduling theory. In this context, best-case response-time analysis under earliest-deadline-first scheduling has been researched. Third, some development work on the S.Ha.R.K. real-time kernel has been performed. The rate-monotonic and earliest-deadline-first scheduling modules have been extended, and new modules for the elastic task model and the control server model have been implemented

The Real-Time Control Systems Simulator -Reference manual

A Matlab / Simulink-based simulator for real-time control systems is described. The simulator facilitates co-simulation of plant dynamics, controller code execution, and real-time scheduling. Three examples are given. The kernel primitives are described in detail

Optimal On-Line Scheduling of Multiple Control Tasks: A Case Study

We study the problem of dynamically scheduling a set of state-feedback control tasks controlling a set of linear plants. We consider an on-line non-preemptive scheduling policy that is optimal in the sense that it minimizes a quadratic performance criterion for the overall system. The optimal scheduling decision at each point in time is a function of the states of the controlled plants. To be able to solve the scheduling problem for realistic examples, we use the technique of relaxed dynamic programming to compute suboptimal solutions with error bounds. The approach is compared to earlier approaches in a case study involving simultaneous control of one ball-and-beam process and two DC-servo processes. We also show how the scheduling policy can be modified to allow for background tasks to execute when the need for control is small. 1

Optimal On-line Sampling Period Assignment for Real-Time Control Tasks Based on Plant State Information

The paper presents a feedback scheduling strategy for multiple control tasks that uses feedback from the plant states to distribute the computing resources optimally among the tasks. Linear-quadratic controllers are analyzed, and expressions relating the expected cost to the sampling period and the plant state are derived and used for on-line sample-rate adjustments. In the case of minimum-variance control of multiple integrator processes, an exact expression for the optimal sampling periods is obtained. For the general case, an on-line optimization procedure is developed. The approach is exemplified on a set of controllers for first-order systems. The issues of computational delay and the choice of the feedback scheduler period are also discussed

Jitterbug - Reference Manual

The manual describes the use of Jitterbug, a Matlab toolbox for analysis of real-time control performance. The tool facilitates the computation of a quadratic performance index for a linear control system under various timing conditions

Jitterbug: A Tool for Analysis of Real-Time Control Performance

The paper presents Jitterbug, a Matlab-basedtoolbox for real-time control performance analysis. The controlsystem is described using a number of connected continuous-time anddiscrete-time linear systems. The control performance is measured bya continuous-time quadratic cost function. A stochastic executionmodel is used to describe when the different discrete-time systemsare updated during the control period. Building different systemmodels, the tool makes it easy to investigate how controlperformance is affected by e.g. input-output delay, sampling jitter,output jitter, lost samples, period overruns, aborted computations,and jitter compensation

The Control Server Model for Co-Design of Real-Time Control Systems

The paper presents the control server, a real-time scheduling mechanism tailored to control and signal processing applications. A control server creates the abstraction of a control task with a specified period and a fixed input-output latency shorter than the period. Individual tasks can be combined into more complex components without loss of their individual guaranteed fixed-latency properties. I/O occurs at fixed predefined points in time, at which inputs are read or controller outputs become visible. The control server model is especially suited for codesign of real-time control systems. The single parameter linking the scheduling design and the controller design is the task utilization factor. The proposed server is an extension of the constant bandwidth server, which is based on the earliest-deadline-first scheduling algorithm. The server has been implemented in a real-time kernel and has also been validated in control experiments on a ball and beam process

A Matlab Toolbox for Real-Time and Control Systems Co-Design

The paper presents a Matlab toolbox for simulation of real-time control systems. The basic idea is to simulate a real-time kernel in parallel with continuous plant dynamics. The toolbox allows the user to explore the timely behavior of control algorithms, and to study the interaction between the control tasks and the scheduler. From a research perspective, it also becomes possible to experiment with more flexible approaches to real-time control systems, such as feedback scheduling. The importance of a more unified approach for the design of real-time control systems is discussed. The implementation is described in some detail and a number of examples are given

Scheduling of Event-Triggered Controllers on a Shared Network

We consider a system where a number of independent, time-triggered or event-triggered control loops are closed over a shared communication network. Each plant is described by a first-order linear stochastic system. In the event-triggered case, a sensor at each plant frequently samples the output but attempts to communicate only when the magnitude of the output is above a threshold. Once access to the network has been gained, the network is busy for T seconds (corresponding to the communication delay from sensor to actuator), after which the control action is applied to the plant. Using numerical methods, we compute the minimum-variance control performance under various common MAC-protocols, including TDMA, FDMA, and CSMA (with random, dynamic-priority, or static-priority access). The results show that event-triggered control under CSMA gives the best performance throughout